Nuprl Lemma : coprime-equiv-unique-pair 11,40

p:q:int_nzero, a,b:.
coprime(pq)
 coprime(ab)
 ((p * b) = (a * q))
 ((p < 0)  (a < 0))
 ((q < 0)  (b < 0))
 (<pq> = <ab (:  int_nzero)) 
latex


Definitionsprop{i:l}, nequal(Tab), t  T, P  Q, P  Q, P  Q, int_nzero, x:AB(x), False, A, guard(T)
Lemmasint nzero wf, coprime wf, iff wf, nequal wf, coprime-equiv-unique

origin